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Description 

TECHNICAL FIELD 

The present invention pertains In general to 
computer technology and in particular to a commu- 
nication bus for providing data transfer between a 
computer and one or more peripheral units. 

BACKGROUND ART 

The central processor of a computer carries 
out the functions of data processing and operand 
manipulation. These functions can be designed to 
be carried out at an extremely fist rate. But to take 
advantage of the maximum execution rate of the 
processor, data must be delivered to the processor 
and returned from it at the rate required by the 
processor. Data can be received from numerous 
sources such as tape drives, disk drives and real 
time data. An input/output bus must be used to 
transmit the data to and from the central processor. 
Typically there are numerous types of devices that 
must be connected to an input/output bus. These 
numerous devices as well as the processor itself 
compete for the use of the bus. 

Conventional input/output buses transfer an ad- 
dress together with each unit of data that is trans- 
mitted through the bus. Such a technique simplifies 
the interfacing to the bus and makes it easy to 
handle interruptions to the data transfer. However, 
this method of data transfer has a substantial over- 
head which seriously reduces the effective band- 
width of the data transfer through the bus. The 
limited bandwidth of a conventional bus can pre- 
vent the central processor from being used to its 
fullest capability. 

In COMPUTER DESIGN, vol. 23. no. 7, June 
1984, pages 129-135, Littleton, Massachusetts, US; 
GP. WHITE: "Bus structure eases multiprocessor 
integration" a bus system is described where the 
bus master in the first phase of a transaction trans- 
fers the destination address and the length of a 
block and in subsequent phases of the transaction 
transfers sucsessive words. 

The present invention concerns a method and 
a system as claimed respectively in claim 1 and 
claim 2. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the 
present invention and the advantages thereof refer- 
ence is now made to the follov/ing description 
taken in conjunction with the following drawings in 
which: 

FIGURE 1 is a functional block diagram of a 
computer system which Includes a computer 



having a memory control unit, a memory array 
and a central processing unit, the computer 
communicating through an input/output bus to a 
plurality of peripheral units which include 

5 input/output processors and a service processor, 
the system further including an interrupt bus for 
interconnecting various elements of the system, 
FIGURE 2 is a functional block diagram of an 
input/output bus interface for a peripheral unit 

10 such as an input/output processor as shown in 
RGURE 1. 

FIGURE 3 is an illustration of a header parcel 
which is generated by one of the peripheral 
units and transmitted through the input/output 

15 processor shown in FIGURE 1, 

FIGURE 4 is a timing illustration showing the 
sequence of requesting the input/output bus, 
granting use of the bus, transmitting the header 
parcel followed by transmission of the sections 

20 of data which are termed data parcels, 

FIGURE 5 is a functional block diagram illustrat- 
ing a circuit for providing transfer of data be- 
tween the input/output bus and the memory 
control unit illusrated in FIGURE 1, 

25 FIGURE 6 is an illustration of a sender unit for 
interfacing with the interrupt bus shown in FIG- 
URE Land 

RGURE 7 is a functional block diagram showing 
a receiver unit for Interfacing with the Interrupt 
30 bus shown in FIGURE 1. 

DETAILED DESCRIPTION 

The present invention is a method and circuit 

35 for providing data communication between the var- 
ious elements of a computer system. 

Referring now to FIGURE 1 there is illustrated 
a computer system 10 which includes a computer 
12, a communication bus 14, an interrupt bus 16 

40 and a plurality of peripheral units including 
input/output processors 18 and 20 and a service 
processor 22. The combination of communication 
bus 14 and the interrupt bus 16 comprises an 
input/output bus for the computer system 10. 

45 The computer 12 includes a memory control 
" unit 24 which is connected to both of the buses 14 
and 16. A memory array unit 26 is connected to 
transfer data through a memory bus 28 to and from 
the memory control unit 24. A central processor 

so unit 30 is connected through a communication bus 
32 to the memory control unit 24. 

Within the memory control unit 24 there is 
included a communication bus arbiter 38 and an 
interrupt bus arbiter 40. Each of the peripheral 

55 units, such as processors 18, 20 and 22 is con- 
nected to the arbiter 38 by both a request and a 
grant line. Processor 18 is connected to arbiter 38 
through a request line 42 and a grant line 44. The 
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processor 20 is connected to the arbiter 38 through 
a request line 46 and a grant line 48. The proces- 
sor 22 is connected to the arbiter 38 through a 
request line 50 and a grant line 52. The request 
lines transfer signals from the peripheral unit pro- s 
cessor to the arbiter 38 while the grant lines trans- 
fer a grant signal from the arbiter 38 to each of the 
individual processors. 

Additional request and grant lines 54 and 56 
are provided for any additional peripheral units w 
which are connected to transfer data to and from 
the mennory control unit 24. 

An address/data bus 58 provides a plurality of 
paths for data transfer. The bus 58 is connected in 
parallel to the memory control unit 24 and the 75 
processors 18. 20, and 22. Bus 58 is preferably a 
64 bit wide data path which provides bidirectional 
transfer of data. Additional processors can be con- 
nected to the bus 58 with each additional proces- 
sor also having a corresponding request and grant so 
line connected to the bus arbiter 38. A data hand* 
shake line 60 provides a plurality of contral lines 
connecting the memory control unit 24 and the 
various processors. The data handshake lines pro- 
vide conventional signals to permit the transfer of 2S 
data between the processors and the memory con- 
trol unit 

The communication bus 14 comprises the col- 
lection of lines and buses 42-60. 

The interrupt bus 16 comprises a plurality of 30 
lines. Interrupt vector lines 66 are a group of 8 
parallel lines which provide a bidirectional parallel 
transfer of an 8 bit vector signal which corresponds 
to one of the units connected to the lines 66. The 
lines 66 are connected to the centra! processing 3S 
unit 30. the interrupt bus arbiter 40 and to the 
processors 18, 20 and 22. It is further connected to 
any other peripheral unit on the bus 14. Each of 
the units on the interrupt bus 16 has a correspond- 
ing pair of request and grant lines which are con- 40 
nected to the arbiter 40. Processor 18 is connected 
to the arbiter 40 through a request line 68 and a 
grant line 70. The processor 20 is connected to the 
arbiter 40 through a request line 72 and a grant line 
74. The service processor 22 is connected to the 4S 
intermpt bus arbiter 40 through a request line 76 
and a grant line 78. The central processing unit 30 
is also connected to the arbiter 40 through a re- 
quest line 80 and a grant line 82. Each of the units 
on the interrupt bus 16 is further connected so 
through a common group of interrupt handshake 
lines 84 for providing control of the transmission of 
intemipt vector signals through the interrupt bus 
16. 

Further referring to FIGURE 1, the combination S6 
of the communication bus 14 and the interrupt bus 
16 comprises the overall input/output bus for the 
computer system tO. Various processors are ad- 



ded to the input/output bus as required for a par- 
ticular implementation. The input/output bus serves 
as the only path for input/output traffic for the 
system 10. The buses 14 and 16 are syncfironous 
in operating at the clock cycle of the computer 
system 10. The various processors 18. 20 and 22. 
connected to the communication bus 14. function 
as masters of the bus while the memory control 
unit 24 is the slave. A transfer request is initiated 
by a processor, such as for example, processor 18, 
by generating a request signal that is transmitted 
through line 42 to the arbiter 38. When the bus 14 
becomes available, the arbiter 38 provides a grant 
signal through line 44 back to the processor 18. 
The processor 18 then sends a header parcel, 
further described below, through the bus 58 to the 
memory control unit 24. Following transmittal of 
this header parcel, data is transmitted as data 
parcels through the bus 58. The data transfer can 
be either from the processor 18 to the memory 
control unit 24 or from the memory control unit 24 
to the input/output processor 18. In any case the 
data being transferred ultimately starts or ends at 
the memory array 26. Data communication opera- 
tion for the computer system 10 is descrit>ed in 
further detail below. 

Further referring to FIGURE 1 , the interrupt bus 
16 provides a means of communication between 
the various processors 18. 20 and 22 and the 
central processing unit 30. Interrupt requests can 
be transmitted from any one of these units to any 
other one of the units. The primary function of the 
interrupt requests are to signal completion of a 
task, request action or to indicate an error con- 
dition. Briefly, the intenrupt bus 16 functions much 
like the communication bus 14 described above. A 
peripheral unit, such as processor 1 8. initiates the 
intermpt procedure by transmitting a request signal 
through its request line 68 to the interrupt bus 
arbiter 40. When the arbiter 40 determines that the 
interrupt bus 16 is available, it provides a grant 
signal through the line 70 to the processor 18. 
Upon receipt of the grant, the processor 1 8 places 
an interrupt vector, an eight bit code, on the inter- 
rupt vector tines 66. This intenrupt vector signal is 
transmitted to all of the other units on the intemjpt 
bus 16. However, only one of the units will recog- 
nize the vector as being directed to that particular 
unit. The receiving unit will acknowledge receipt of 
the vector and then complete the required interrupt 
operation. The required interfacing operations be- 
tween the transmitting and receiving units is con- 
trolled by signals transmitted through the hand- 
shake lines 84, The Interrupt operation for com- 
puter system 10 is described below in further de- 
tail. 

Referring now to FIGURE 2 there is illustrated 
a typical interface circuit 90 for interfacing a pe- 
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ripheral unit, such as one of the processors 18. 20 
and 22 to the communication bus 14. The interface 
circuit 90 includes a state machine controller 92 
which generates control signals in response to var- 
ious inputs. The controller 92 is connected to the 
data handshake line 60, the I/O bus grant line 44 
and the request line 42. For the present example 
the interface circuit 90 Is used within the 
input/output processor 18, however, a similar inter- 
face circuit is used with each of the other proces- 
sors shown in FIGURE 1. A group 91 of interface 
lines connects the interface circuit 90 to other 
sections of the processor 18. In operation, the state 
machine controller 92 receives a data transfer re- 
quest via a line 94 from the processor 18. When a 
data transfer is completed, a transfer done com- 
mand is transmitted to the processor 18 via a line 
96. 

The controller 92 is further connected through 
a line 98 to control the operation of a buffer 100. 
The buffer 100 provides bidirectional data transfer 
between the address/data bus 58 and an internal 
data bus 102. The buffer 100, for the described 
embodiment, stores a longword of data which is 64 
bits. 

The interface circuit 90 further includes a data 
store 104 which is connected to transmit to or 
receive data from the bus 102. A read or write 
command is transmitted from the controller 92 
through a line 105 connected to the data store 104. 

The processor 1 8 provides a data transfer ad- 
dress through a line 108 to an address 
register/counter 110. A load transfer address com- 
mand is generated by the processor 18 and trans- 
mitted through a line 112 to the address register 
counter 110. The counter 110 receives an initial 
address and adds a constant number to this ad- 
dress to produce a sequence of addresses which 
are transmitted through a line 114 to the data store 
104. The first address and any subsequent address 
can be selected by the controller 92 through a line 
116. Data is transferred between the processor 18 
and the data store 104 through a bus 118. 

The processor 18. in preparing a transfer re- 
quest, produces a count of the number of bytes in 
the data block for the transfer request. This count 
of the size of the block to be transfen^ed is pro- 
vided as a transfer byte out count through a line 
122 to a byte transfer counter 124. The count Is 
entered into the counter 124 through a load com- 
mand transmitted through a line 126. The controller 
92 monitors each transfer of data through the bus 
58. As each group of bytes comprising a data 
parcel is transfen'ed, the counter 24 is decremen- 
ted by that number of bytes by operation of a 
command transmitted through a decrement line 
128 from the controller 92 to the counter 124. The 
transfer of data is completed when the count within 



counter 124 equals 0. A count = 0 signal is then 
transmitted from counter 124 through a line 130 to 
the controller 92 to signal the completion of the 
data transaction. 

5 A remaining byte count the count within the 
counter 124, can be transmitted through a line 132 
to a header generator 134 when a full transaction is 
not completed. The processor 18 further provides a 
data transfer start address through a line 136 to the 

10 header generator 134. In addition the processor 18 
provides a command code through a line 138 
specifying a read, write or other possible transac- 
tion to the header generator 134. After a header 
parcel, described further below, has been prepared 

16 by the header generator 134 and the state machine 
controller 92 has obtained use of the communica- 
tion bus 14, the header parcel is transmitted from 
the header generator 134 through a line 140 onto 
the internal data bus 102 for transfer through the 

20 buffer 100 to the I/O bus 58. The controller 92 
provides a command to output the header parcel 
and this command is transmitted through a line 144 
to the header generator 134. The detailed operation 
of interface circuit 90 is further described below. 

25 The header parcel noted above is shown in 
further detail in RGURE 3. The header parcel is 
indicated generally by the reference numeral 146. 
The parcel 146 includes a physical address field 
148 which comprises bits 0-30. The physical ad- 

30 dress is the starting address for the transaction. A 
command field 150 comprises bits 40-42 and 
specifies the type of transaction, such as read or 
write. There is further included a byte count field 
152 which extends to cover bits 48-63. The lower 

as three bits of the byte count field 152 determine the 
location of the first byte within the first data parcel 
transmitted in a data transfer. The remaining bit 
locations within header parcel 146 are reserved. 
A timing sequence for obtaining use of the 

40 communication bus 14 and transferring data is Il- 
lustrated in FIGURE 4. Each of the time segments 
comprises a clock tick in which one event is car- 
ried out. The first step in a data transfer comprises 
transmitting a request to the arbiter 38. A request 

45 158 is sent during a clock tick. The arbiter 38 
evaluates various factors including the present use 
of the bus 14- and the other units requesting to use 
the bus 14. When appropriate, the arbiter 38 pro- 
vides a grant 160 to the requesting processor. The 

50 requesting processor then transmits a preformed 
header parcel 162 In the clock tick following the 
grant. Immediately following the header parcel 162 
there is a series of data transfers of data parcels 
164, 166. . . until ttie data block is completely 

55 transferred or there is an intenrupt of the transfer 
process. In a preferred embodiment of the inven- 
tion each of the clock ticks has a period of lOO 
nanoseconds. 
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Referring to FIGURE 5 there is shown a mem- 
ory control unit interface circuit 172 which connects 
to the communication bus 14 for operating in con- 
junction with the interface circuit 90 for each of the 
peripheraJ units. The circuit 172 includes an ad- 
dress register counter 174 which is connected to 
receive addresses from the bus 58. The counter 
174 further receives an increment command 
through a line 176 which causes the counter 174 to 
produce a sequence of physical longword address- 
es which are transmitted through a line 178 for 
delivery to the memory array 26. A word counter 
180 is connected to the bus 58 for receiving the 
count which is transmitted as a part of the header 
parcel 146. The counter 180 transmits a longword 
count through a line 182 for use by the memory 
control unit 24. The circuit 172 further includes a 
control latch 184 which receives the command 
code that is transmitted as a part of the header 
parcel 146 through the bus 58. This command is 
transmitted through a line 186 to the memory con- 
trol unit 24. 

Data received from the bus 58 is input to a 
data input latch 188 which is connected to transfer 
the data to a bidirectional internal bus 190. A data 
output latch 1 92 is connected to transfer data from 
the intemal data bus 190 to the address/data bus 
58. 

The operation of the communication bus 14 for 
providing data transfer between the memory con- 
trol unit 24 and any one of the peripheral units 
connected to the bus 1 4 is now described in refer- 
ence to FIGURES 1-5. A data transfer request is 
initiated by a peripheral unit, such as one of the 
processors 18. 20 or 22, Processor 18 is used for 
the present example. A data transfer can be either 
from the processor 1 8 into the memory control unit 
24 or from the memory control unit 24 to the 
input/output processor 18. The first step in a data 
transfer is to generate a header parcel as shown in 
FIGURE 3. The processor 18 has a physical ad- 
dress for a data block transfer. This physical ad- 
dress is transmitted through line 108 to the address 
register counter 110, This address is then trans- 
ferred through line 142 into the header generator 
134 to form field 148 of the header parcel 146. The 
size, byte count, of the data transfer is transmitted 
through line 122 to the counter 124. This byte 
count is transmitted through line 132 into the head- 
er generator 134 to comprise the field 152 within 
the header parcel 146. The command code to 
determine whether this transfer is a read, write or 
other operation is transmitted from processor 18 
through line 138 into the header generator 134. 
This command code t)ecomes field 150 within the 
header parcel 146. 

After the header parcel is prepared, the con- 
troller 92 initiates a request command through the 



request line 42 to the arbiter 38. This corresponds 
to the request 158 shown in FIGURE 4. If the bus 
14 is not in use then the arbiter 38 immediately 
provides a grant, such as 160, which is transmitted 
5 through line 44 to the controller 92. But if other 
peripheral units are competing with processor 18 
for use of the bus 14, the arbiter 38 must deter- 
mine which request is the first to receive use of the 
bus 14. This is primarily done on a round-robin or 

10 rotary basis among the similar processors on the 
bus 14. Basically when there is contention, no 
processor will receive the bus twice before another 
processor has received it once. There may further 
be an allocation of priorities among various units 

75 for access to the bus 14. For example, the service 
processor 22 typically transfers much smaller units 
of data than the processor 18. Therefore, the pro- 
cessor 22 may be assigned a higher priority for 
accessing the bus 14. 

20 After the arbiter 38 sends the grant signal to 
the controller 92, an output header signal is trans- 
mitted through line 144 to the header generator 
134. This causes the header parcel to be trans- 
fenred from the generator 134 onto the intemal bus 

25 102 to the buffer 100, The controller 92 then ac- 
tivates the buffer 100 to transfer the header parcel 
onto the address/data bus 58 for transfer to the 
memory control unit 24, Upon receipt at the inter- 
face circuit 172, the various fields in the header 

30 parcel are stored in appropriate locations. The 
physical address is stored in the address register 
counter 174. The count is stored in the word coun- 
ter 180. The control code is stored in the control 
latch 184. The control code that determines wheth- 

35 er this a read, write or other operation is transmit- 
* ted through line 186 to another portion of the 
memory control unit 24 to activate an appropriate 
operation, such as read or write with respect to the 
memory array 26. 

40 Rrst, assume this to be a write operation. The 
I/O processor 18 has provided data to the data 
store 104 through line 118. The data store 104 
functions as a buffer. A parcel of data, typically a 
longword, 64 bits, is transfenred from the data store 

45 104 to the buffer 100 where it is passed to the bus 
58 and then stored in the input latch 188. The data 
parcel is then passed to the internal data bus 190 
where it is stored in the memory array 26 at the 
address provided by counter 174. Data parcels are 

50 sent in a similar fashion during each sequential 
clock tick, as shown in FIGURE 4. During each 
clock tick the counter 174 is sequenced to form a 
new address for storing the corresponding data 
parcel received during the clock tick. This process 

55 continues until the decreasing longword count in 
the word counter 180 reaches 0. This indicates 
completion of the data transfer. 

If the data transfer operation, on the other 
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hand, is a read, the address in the counter 174 is 
provided to read a block of data from the memory 
array 26. The data block is returned to the data 
output latch 192 as a data parcel which is transmit- 
ted through the bus 58. to the buffer ICQ for 
storage In the data store 104. When an appropriate 
size block of data is collected in the data store 104 
it is then transmitted through the line 118 to the I/O 
processor 18. H is then typically stored on a disk or 
tape. The address in the counter 174 is sequenced 
to the next memory block to produce the next data 
parcel for transmission through the data bus 58. 
This process is repeated until the count within the 
word counter 180 roaches 0. At this point the read 
operation is complete. 

A typical data transaction between the proces- 
sor 18 and the memory control unit 24 comprises 
moving a 4K byte page of data. It Is possible that 
this transaction may be terminated before comple- 
tion by the arbiter 38 removing the grant signal on 
line 44. This can occur if a higher priority periph- 
eral unit or the central processor 30 requests use 
of the bus 14. This does not cause the loss of any 
data. Upon termination of the transfer, the address 
for the next data parcel is held in the counter 110 
which has been uniformly changed for each trans- 
fer of the data parcel. The number of bytes remain- 
ing to be transferred is maintained in the counter 
124. After the data transfer is broken, the state 
machine controller 92 starts the process over again 
to complete the data transfer. A new header parcel 
is generated in the header generator 134. The 
address in the counter 110 is transferred via line 
114 to the header generator 134 to produce the 
address portion of the header parcel. The count in 
counter 124 is transfen-ed to the generator 134 for 
the data count field of the new header parcel. The 
command code remains the same. When the con- 
troller 92 receives a grant from the arbiter 38 the 
data transfer process Is started again by the trans- 
mission of the header parcel through bus 58 to the 
interface 172. The transfer continues in the same 
manner as the method described above. This sec- 
ond transmission of the data block can either be 
carried through to completion or again can be 
interrupted. Any number of interruptions may occur 
but the data transfer process can be reinitiated 
each time to finally provide transfer for the com- 
plete data block. 

The method of transferring data as described 
for the present invention provides a significantly 
greater bandwidth in comparison to previous tech- 
niques. This is due to the very small amount of 
overhead required for a large block transfer, which 
is the typical case. The only overhead required is 
for the header parcel. The required addresses at 
the memory control unit 24 are generated within 
the unit itself. Breaks in the data transmission are 



readily handled by maintaining a running address 
and byte count for the data transfer at the originat- 
ing unit, such as processor 18. Thus, an interrup- 
tion in the data transfer process does not result in 

5 any loss of data and can be Immediately reinitiated 
in the same fashion as an original transfer. This 
provides substantial flexibility in input/output com- 
munication by permitting the allocation of priorities 
of operation for various units. 

10 The interrupt bus system Is now described in 
reference to FIGURES 6 and 7. FIGURE 6 illus- 
trates a sender interface drcuit 200 for operation 
with the interrupt bus 16. Circuit 200 is described 
in reference to I/O processor 18 as an example. 

T5 However, a similar sender interface circuit is re- 
quired for each unit that interfaces to the interrupt 
bus 16. A state interrupt controller 202 generates a 
request signal at the request line 68 and receives 
an interrupt grant signal through the line 70. As a 

20 part of the intenrupt handshake lines 84 there is 
included an interrupt acknowledge line 204 which is 
connected in common to each of the units on the 
internjpt bus 16. The use of this line is further 
described in reference to FIGURE 7. 

2S Vector data, comprising an 8 bit code, is gen- 
erated by the processor 1 8 and transmitted through 
a line 206 to a vector register 208. The vector data 
signal transmitted to register 208 identifies a se- 
lected element of the computer system that is to 

50 receive an interrupt request. The vector data signal 
is loaded Into register 208 in response to a load 
vector command transmitted through line 210. The 
vector data signal Is transmitted from vector regis- 
ter 208 to the interrupt vector lines 66 in response 

35 to an enable signal generated by the controller 202 
and transmitted through a line 212 to the register 
208. 

Referring now to FIGURE 7 there is illustrated 
a receive circuit 220 whcch forms a part of the 
40 interface to the interrupt bus 16 for each of the 
units connected to the inten-upt bus. The circuit 
220 includes a state interrupt controller 222 which 
generates the intermpt acknowledge signal at line 
204. The controller 222 further generates an inter- 
ns rupt received signal at a line 224 to activate the 
intenrupt procedure within the processor 18. 

The intenvpt vector lines 66 are connected to 
a comparator 226. A local vector signal is input at a 
line 228 by the processor 18 to identity the vector 
so that Is recognized by that particular unit on the 
intermpt bus 16. The comparator 226 makes a 
comparison of the interrupt vector signal received 
at lines 66 with the local vector signal input at line 
228 and upon detection of a comparison produces 
55 a vector compare signal which is transmitted 
through a line 230 to the inten-upt controller 222. 
An intermpt line 232 provides an interrupt initiation 
signal indicating that an interrupt request had been 
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transmitted through the interrupt vector lines 66. 
This interrupt initiation signal at line 232 is trans- 
mitted to the state interrupt controller 222. H serves 
essentially as an enable to receive the vector com- 
pare signal transmitted through line 230. A clear 5 
internjpt signal is generated locally by the proces- 
sor 18 and transmitted through a line 234 to the 
controller 222. The clear interrupt signal indicates 
that the function carried out in response to the 
interrupt request has been completed. io 

Operation of the Interrupt bus is now described 
in reference to FIGURES 1, 6 and 7. For this 
description an example will be presented utilizing 
the I/O processor 18 which includes the interface 
circuits 200 and 220. The sequence of producing is 
an interrupt request and transmitting it to any one 
of the other units on the interrupt bus 16 begins 
with the generation of a vector data signal which is 
transmitted through line 206 to the vector register 
208. State controller 202 applies a request signal to 20 
the line 68 for requesting use of the interrupt bus 
16. The request signal is received by the interrupt 
bus arbiter 40 within the memory control unit 24. 
This arbiter 40 also functions essentially in a 
round-robin or rotary fashion when there is a con- 25 
flict in requesting use of the bus 16. As with the 
arbiter 38, when there is a conflict the basic arbitra- 
tion rule is that no requestor will have use of the 
bus twice before one requestor has it once. How- 
ever, priority may be assigned to certain units to 30 
override this rotation scheme. 

The arbiter 40 awards the intenrupt bus 16 to 
the requestor by applying a grant signal to the 
intenrupt grant line 70. In response to receipt of the 
grant the controller 202 applies an enable signal to 35 
the register 208 for applying the interrupt vector 
signal to the lines 66. This vector is then transmit- 
ted to each of the other units connected to the 
interrupt bus 16. However, each vector is recog- 
nized by only one unit But a numtjer of vectors 40 
may bo transmitted to any one unit to produce 
different results. The vector signal Is Input to the 
comparator 226 for comparison with the local vec- 
tor signal to determine if the two vectors compare. 
At the time of making the grant, the arbiter 40 45 
applies a signal to the intenrupt line 232 indicating 
that a valid interrupt vector request has been ap- 
plied to the vector lines 66. If the intenrupt signal at 
line 232 and the vector compare signal line 230 are 
received concurrently at the controller 222 there is so 
generated an interrupt acknowledge signal which is 
transmitted through line 204 to each of the units on 
the interrupt bus 16. The originating unit, processor 
18 in^this example, receives the intenrupt acknowl- 
edge thereby verifying that the interoipt vector has 55 
been successfully transmitted and received. The 
controller 222 further produces an interoipt re- 
ceived signal at line 224 for initiating the processor 



18 to carry out the function specified by the inter- 
rupt request. During the time that an interrupt func- 
tion is in process the processor 18 provides an 
interrupt signal through line 232 indicating that the 
most recently received interrupt request is in pro- 
cess. This prevents a second interrupt from being 
received before the first is completed. Upon com- 
pletion of the received interrupt, the interrupt signal 
at line 232 is returned to the nonintermpt state to 
permit receipt of another interrupt. 

A particularly significant feature of the present 
invention is that any unit on the interrupt bus 16 
can transmit an interrupt request to any other unit 
on the internjpt bus 16- There is no requirement to 
transmit the interrupts to any central location. This 
adds to the flexibility and speed of operation of the 
system 10. 

Claims 

1. A method for data communication via a bus 
(14) connecting a computer (12) to one or 
more peripheral units (18) which are selectively 
granted use of the bus (14) by a bus arbiter 
(38) for transferring data blocks (164) between 
the computer (12) and one of the peripheral 
units (18), wherein connnnunication of data 
blocks (164) is initiated when a request is 
made to the bus arbiter (38) for use of the bus 
(14) by one of the peripheral units (18) and the 
bus arbiter (38) grants use of the bus (14) to 
the requesting peripheral unit (18), the method 
characterized in the steps of: 

generating a header parcel (146) by an 
interface circuit (90) for said one peripheral 
unit (18). said header parcel (146) comprising 
an address (148) for a block (164) to be trans- 
ferred between said computer (12) and said 
one peripheral unit (18), a count (152) indicat- 
ing^ the size in units of said data block (164) 
and a command code (150) Indicating whether 
the data block (164) transfer is a read from or 
write to said computer (12), for said data block 
(164), 

transmitting said header parcel (146) from 
said interface circuit (90) for said one periph- 
eral unit (18) via said bus (14) to said com- 
puter (12) after said step of granting, 

sequentially transmitting units of said data 
block (164) via said bus (14) between said 
computer (12) and said peripheral unit (18). 

maintaining by said interface circuit (90) 
for said one peripheral unit (18) a count of the 
number of said units of said data block (164) 
remaining to be transmitted between said com- 
puter (12) and said one peripheral unit (18), 

terminating transfer of said data block 
(164) between said computer (12) and said one 



13 



EP 0 165 600 B1 



14 



peripheral unit (18) prior to the transfer of the 
entirety of said data block (164) as a resutt of, 
for exannple, preemption of said bus (14) by 
other of said peripheral units (18. 20). 

generating a new header parcel (146) by 5 
said interface circuit (90) for said one periph- 
eral unit (18) to complete the transfer of said 
data block (164), said new header parcel (146) 
comprising a new address determined from 
said address for said data block (164) and said io 
remaining count of the number of units of said 
data block (164) at the time of the tenninating 
of said transfer of said data block (164). said 
remaining count and said command code, and 

repeating said previous steps of requesting is 
and granting, transmitHng said new header par- 
cel (146) from said interface circuit (90) for 
said one peripheral unit (18) to said computer 
(12). and 

sequentially transmitting the remaining 20 
units of said data block (164) via said bus (14) 
between said computer (12) and said one pe- 
ripheral unit (18). 

2. An input/output bus system for providing com- 25 
munication of data blocks (164) between a 
computer (12) and one or more peripheral 
units (18) via a bus (14) wherein a bus arbiter 
(38) selectively grants use of the bus (14) to 
one of the peripheral units (18). the bus (14) 30 
includes a plurality of address/datalines (58) 
connected in parallel to the computer (12) and 
the peripheral units (18. 20) for bidirectional 
transmission of data through the lines (68), the 
bus arbiter (38) grants use of the lines (58) in 35 
the absence of a conflict and on a predeter- 
mined priority basis when there is a conflict for 
use of the address/data lines (58) by the com- 
puter (12) and the peripheral units (18. 20). a 
request line (42) and grant line (44) is provided 4o 
for each of the peripheral units (18) for connec- 
tion to the bus ariDiter (3d), and a plurality of 
handshake lines (60) connect the computer 
(12) to the peripheral units (18, 20) for control- 
ling transmission of addresses and data, char- 45 
acterlzed by, 

a plurality of circuit means (134) respec- 
tively within each of said peripheral units (18, 
20) for generating a header parcel (146) for 
transmission through said address/data lines 50 
(58) to said computer (12), said header parcel 
(146) comprising an address (148) for a first 
one of a plurality of data units which comprise 
a data block (164) to be transfenred between 
said computer (12) and one of said peripheral 55 
units (18, 20), a count (152) indicating the size 
of said data block (164) and a command code 
(150) for indicating a read from or write to said 



computer (12), for said data block (164), 

circuit means (100) within each of said 
peripheral units (18. 20) and connected to said 
address/data lines (58) for transmitting said 
header parcel (146) from each of said periph- 
eral units (18, 20) via said address/data lines 
(58) to said computer (12), 

circuit means (174) within said computer 
(12) for generating a sequence of addresses 
derived from said address included in sard 
header parcel (1 46), said sequence of address- 
es corresponding to said units of said data 
block (164), 

storage means (104, 188, 192) within each 
of said peripheral units (18, 20) and said com- 
puter (12) for storing said data units therein, 

control circuit means (92) within each of 
said peripheral units (18. 20) and connected to 
control said address/data lines (58) for transfer- 
ring said data units of said data block (164) via 
said address/data lines (58) between the stor- 
age means (188.192) in said computer (12) 
and the storage means (104) in said peripheral 
units (18, 20), 

circuit means (124) within each of said 
peripheral units (18. 20) for mEiintaining a count 
of the number of the units of said data block 
(164) transmitting between said computer (12) 
and said peripheral unit (18) following transmit- 
tal of said header parcel (146). and 

said circuit means (134) for generating a 
header parcel (146) Is connected to receive 
said count for producing a new header parcel 
(146) when the transfer of said data block (164) 
has been terminated before completion, said 
new header parcel (146) including a new ad- 
dress derived from the address for said data 
block (164) and said count, said count for 
indicating the size of the remainder of the data 
block (164) and said command code, said new 
header parcel (146) for transmission from the 
generating peripheral unit (18) to said com- 
puter (12) to connplete the transfer of said data 
block (164). 

Revendicatlons 

1. Procddi de communication de donn^es par un 
bus (14) connectant un ordinateur (12) h une 
ou plusieurs unites p6riph6riqu0s (18), qui re- 
solvent s§lectivement d'un arbitre de bus (38) 
I'autorisation d'utiliser le bus (14) pour transfe- 
rer des blocs de donn§es (164) entre I'ordina- 
teur (12) et Tune des unites peripheriques (18), 
precede dans lequel la communication de 
blocs de donndes (164) est dSclench^e lors- 
que I'arbitre de bus (38) regoit de Tune des 
unites peripheriques (18) une demande d'utili- 
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salion du bus (14) et lorsque I'arbitre de bus 
(38) autorise ladite unite p^riphdrique (18) ^ 
utiliser (e bus (14), procdd^ caracterise par les 
etapes suivantes : 

generation d'un paquot Rubrique (146) par s 
un circuit d'interface (90) pour ladite unite pgri- 
pheriqu© (18), le paquet Rubrique (146) com- 
prenant une adresse (148) pour un bloc de 
donnees (164) k transferer entre i'ordinateur 
(12) et runite pdriph^rique (18). un nombre io 
(152) indiquant la longueur en unites du bloc 
de donnees (164) et un code de commande 
(150) indiquant si le transfer! de bloc de don- 
nees (164) est une lecture d© ou une ecriture 
dans rordinateur (12) pour le bloc de donnies 15 
(164). 

transmission du paquet Rubrique (146) en- 
trD le circuit d'interface (90) pour Tunit^ pdri- 
pherlque (18) ©t Tordinateur (12) par rintermS- 
diaire du bus (14) aprfes I'^tape d'autorisation 20 
precitee. 

transmission sequentielle d'unites du bloc 
de donnees (164) entre rordinateur (12) et 
I'unite peripherique (18) par Tinlerrnddiaire du 
bus (14). 25 

mise k jour, par le circuit d'interface (90) 
et pour I'unite peripherique (18), d'un compte 
du nombre d'unites du bloc de donnees (164) 
restant k §tr0 transmises entre rordinateur (12) 
el I'unite peripherique (18), 30 

achevement du transfert du bloc de don- 
nees (164) entre rordinateur (12) et Punite peri- 
pherique (18) avant le transfert de la totalite du 
bloc de donnees (164) suite, par exemple. k la 
preselection du bus (14) par d'autres unites 35 
peripheriques (18, 20), 

generation d'un nouveau paquet Rubrique 
(146) par le circuit d'interface (90) par ladite 
unite peripherique (18) afin d'y achever le 
transfert du bloc de donnees (164). ledit nou- 40 
veau paquet Rubrique (146) comprenant une 
nouvelie adresse determinee i partir de ladite 
adresse pour le bloc de donnees (164) et dudit 
nombre d'unites du bloc de donn6es (164) 
restant a transmettre au moment de I'achfeve- 45 
ment du transfert du bloc de donnees (164). le 
nombre d'unites precite restant k transmettre 
et le code de commande, 

repetition des etapes precedentes de de- 
mande et d'autorisation, transmission du nou- 50 
veau paquet Rubrique precite (146) entre le 
circuit d*interface (90) pour I'unite peripherique 
(18) et rordinateur (12), et 

transmission sequentielle des unites res- 
tantes du bloc de donnees (164) par rintenme- 55 
diaire du bus (14) entre I'ordinateur (12) et 
I'unite peripherique (18). 



2. Systeme de bus d'entree/sortte destine k eta- 
blir une communication de blocs de donnees 
(164) entre un ordinateur (12) et une ou plu- 
sieurs unites peripheriques (18) par I'interme- 
diaire d'un bus (14) dans lequel un arbitre de 
bus (38) autorise seiectivement rutillsalion du 
bus (14) k rune des unites peripheriques (18). 
le bus (14) comprend plusieurs lignes 
d'adresses/de donnees (58) connectees en pa- 
rall^le k rordinateur (12) et les unites periphe- 
riques (18. 20) destinees k la transmission 
bidirectionnelle de donnees par les lignes (58). 
I'arbitre de bus (38) autorise rutilisation des 
lignes (58) en I'absenco de conflit pour I'utilisa- 
tion des lignes d'adresses/de donnees (58) par 
rordinateur (12) et les unites peripheriques (18, 
20), une ligne de demande (42) et une ligne 
d'autorisation (44) sont prevues pour chacune 
des unites peripheriques (18) pour la 
connexion k I'arbitre de bus (38). et plusieurs 
lignes d'etablissement de liaison (60) connec- 
tent rordinateur (12) aux unites peripheriques 
(18, 20) pour controler la transmission d'adres- 
ses et de donnees. caracterise par 

plusieurs circuits (134) situes respective- 
ment dans chaque unite peripherique (18, 20) 
pour engendrer un paquet Rubrique (146) des- 
tine k etre transmis k I'ordinateur (12) par 
rintermediaire des lignes d'adresses/de don- 
nees (58), le paquet Rubrique (146) compre- 
nant une adresse (148) pour une premiere 
parmi plusieurs unites de donnees qui com- 
prennent un bloc de donnees (164) k transfe- 
rer entre I'ordinateur (12) et I'une desdites 
unites peripheriques (18, 20), un nonnbre (152) 
indiquant la longueur du bloc de donnees (164) 
et un code do commande (150) pour indiquer 
une lecture de ou ecriture dans rordinateur 
(12), pour le bloc de donnees (164), 

un circuit (100) sltue dans chacune des 
unites peripheriques (18, 20) et connecte aux- 
dites lignes d'adresses/de donnees (58) pour 
transmettre le paquet Rubrique (146) k I'ordi- 
nateur (12) k partir de chaque unite peripheri- 
que (18, 20) par rintermediaire des lignes 
d'adresses/de donnees 58. 

un circuit (174) dans I'ordinateur (12) desti- 
ne k engendrer une sequence d'adresses deri- 
vees de ladite adresse comprise dans le pa- 
quet Rubrique (146). ladite sequence d'adres- 
ses conrespondant aux unites precitees du bloc 
de donnees (164). 

des memoires (104, 188. 192) dans cha- 
cune des unites periphSriques (18, 20) et ror- 
dinateur (12) destinees k stocker les unites de 
donnees precitees. 

un circuit de controle (92) dans chacune 
des unites peripheriques (18. 20) et connecte 
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de manifere h controler les llgnes 
d'adresses/de donnees (58) afin de transferer 
les unites de donnees pr6cit6es dudit bloc de 
donnees (164) entre les memoires (188, 192) 
dans I'ordinateur (12) et la memoire (104) dans s 
les unites p6riph6riques (18. 20), par rinterm^- 
dialre des lignes d'adresses/de donnees (58), 

un circuit (124) dans chacune des unites 
periph^riques (18, 20) destine a mettre k jour 
le nombre d'unites du bloc de donnees (164) io 
transmlses entre Tordinateur (12) et Tunitd p^- 
riph^riquG (18) ^ la suite de la transmission du 
paquet Rubrique (146), et 

ledit circuit (134) afin destine h engendrer 
un paquet Rubrique (146) est connect^ de is 
manifere k recevotr ledit nombre afin de gen^- 
rer un nouveau paquet Rubrique (146) lorsque 
le transfert du bloc de donnees (164) a 6x6 
termini avant ach§vement. le nouveau paquet 
Rubrique (146) comprenant une nouvelle 20 
adresse d^riv^e de I'adresse par le bloc de 
donnees (164) et dudit nombre, le nombre 
pr^cit^ indiquant la longueur du restant du bloc 
de donndes (164) et le code de commande 
precite. le nouveau paquet Rubrique (146) 25 
^tant destine h la transmission entre I'unit4 
peripherique (18) et I'ordinateur (12) de mani^- 
re a achever to transfert du bloc de donnees 
(164). 

30 

PatentansprUche 

1. Verfahren fOr den Datenaustausch uber eine 
Sammedeitung (14), die einen Rechner (12) 
mit einer oder mehreren perlpheren Einheiten 35 
(18) verbindet. denen eine selektive Nutzung 
der Sammelleitung (14) Ober eine 
Sammeiieitungs-Zugriffseinrichtung (38) fQr die 
Obertragung von Datenblocken (164) zwischen 
dem Rechner (12) und einer der peripheren 40 
Bnheiten (18) gewShrt wird, wobei der Aus- 
tausch von Datenblocken (164) dann initialisiert 
wird. wenn gegenQber der Sammelleitungs- 
Zugriffseinrichtung (38) eine Anforderung ge- 
macht wird, um die Sammelleitung (14) durch 4S 
eine der peripheren Einheiten (18) zu nutzen 
und die Sammelleitungs-Zugriffseinrichtung 
(38) die Nutzung der Sammelleitung (14) der 
anfordernden peripheren Bnheit (18) gestattet. 
wobei das Verfahren durch die folgenden so 
Schritte gekennzeichnet ist: 
das Generieren einer Vorblockparzelle (146) 
durch eine Schnittstellenschaltung (90) fUr die 
periphere Einheit (18), wobei die Vorblockpar- 
zelle (146) eine Adresse (148) fGr einen Daten- 55 
block (164) umfaiSt der zwischen dem Rechner 
(12) und der peripheren Einheit (18) zu Ober- 
tragen ist, einen Zahlwert (152). der die Groi3e 



der Einheiten des Datenbtocks angibt und ei- 
nen Kommandocode (150), der angibt, cb die 
Obertragung des Datenblocks (164) ein Lesen 
von Oder ein Schreiben zu dem Rechner (12) 
fGr den Datenbiock (164) ist; 
das Obergeben der Vorblockparzelle (146) von 
der Schnittstellenschaltung (90) fQr die peri- 
phere Einheit (18) Gber die Sammelleitung (14) 
zu dem Rechner (12) nach dem Gestattungs- 
schritt; 

das sequentielle Obertragen von Einheiten des 
Datenblocks (164) zwischen dem Rechner (12) 
und der peripheren Bnheit (18); 
das FOhren eines Zahlwertes Ober die Anzahl 
der Bnheiten des Datenblocks (164), die noch 
zwischen dem Rechner (12) und der periphe- 
ren Einheit (18) zu Obertragen bleiben, durch 
die Schntttstellenschaltung (90) fOr die periphe- 
re Einheit (18). das Beenden der Obertragung 
des Datenblocks (164) zwischen dem Rechner 
(12) und der peripheren Einheit (18) vor der 
Obertragung der Gesamtheit des Datenblocks 
(164) ais Ergebnis beispielsweise des Vorrang- 
rechts auf die Sammelleitung (14) durch irgend 
eine andere der peripheren Einheiten (18.20), 
das Generieren einer neuen Vorblockparzelle 
(146) durch die Schnittstellenschaltung (90) fGr 
die periphere Einheit (18). um die Obertragung 
des Datenblocks (164) zu komplettieren, wobei 
die neue Vorblockparzelle (146) eine neue 
Adresse umfa^t. die aus der Adresse fur den 
Datenbiock (164). dem Rest-Zahlwert der An- 
zahl von Einheiten des Datenblocks (164) zur 
Zelt der Beendigung der Obertragung des Da- 
tenblocks (164), dem Rest-ZShlwert und dem 
Kommandocode bestimmt wird, und 
das Wiederholen der vorherigen Schritte des 
Anfordens und Gestattens, der Obertragung 
der neuen Vorblockparzelle (146) von der 
Schnittstellenschaltung (90) fOr die periphere 
Einheit (18) zu dem Rechner (12) und das 
sequentielle Obertragen der restlichen Einhei- 
ten des Datenblocks (164) (iber die Sammellei- 
tung (14) zwischen dem Rechner (12) und der 
peripheren Einheit (18). 

Eingabe/Ausgabe-Sammelleitungssystem fQr 
das Bereitstetlen einer Obergabe von Daten- 
blocken (164) zwischen einem Rechner (12) 
und einer oder mehreren peripheren Einheiten 
(18) Gber eine Sammelleitung (14), bei wel- 
chem eine Sammelleitungs-Zugriffseinrichtung 
(38) die Nutzung der Sammelleitung (14) se- 
lektiv einer der peripheren Einheiten (18) ge- 
stattet. die Sammelleitung (14) eine Vielzahl 
von Adressen/Datenleitungen (58) beinhaltet, 
die parallel mit dem Rechner (12) und den 
peripheren Einheiten (18.20) fur die Obertra- 
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gung von Daten durch di© Leitungen (58) in 
zwei Richtungen verbunden sind. die 
Sammelleilungs-Zugriffseinrichtung (38), die 
die Nutzung der Leitungen (58) bei Fehlen 
eines Konfliktes und auf einer vorher festgeleg- 
ten Prioritatsbasls dann. wenn es einen Konflikt 
fOr die Nutzung der Adressen/Datenleitungen 
(58) durch den Rechner (12) und die periphe- 
ren Bnhelten (18.20) gibt. gestattet. eine An- 
forderungsleitung (42) und eine Gestattungslei- 
tung (44) fur jede der peripheren Bnheiten (18) 
fur die Verbindung mtt der Sammelleitungs- 
Zugriffseinrichtung (38) vorgesehen ist. und 
eine Vielzahl von Quittungs-(Handshake-) Lei- 
tungen (60). die den Recliner (12) mit den 
peripfieren Einheiten (18,20) verbinden, um die 
Ubertragung von Adressen und Daten zu steu- 
ern. gekennzeichnet durch 
eine Vielzahl von Schaltungsnnittein (134). die 
entsprechend innerhalb jeder der peripheren 
Bnheiten (18,20) angeordnet sind, um eine 
Vorblockparzelle (146) fUr die Ubertragung 
durch die Adressen/Datenleitung (58) zu dem 
Rechner (12) zu generioren, wobei die Vor- 
blockparzelle (146) eine Adresse (148) fOr die 
erste einer Vielzahl von Dateneinheiten umfa/5t, 
welche einen Datenblock (164) umfassen, der 
zwischen dem Rechner (12) und einer der pe- 
ripheren Snheiten (18.20) zu Gbertragen ist. 
einen ZShlwert (152). der die GroBe des Da- 
tenblocks (164) anglbt und einen Kommando- 
code (150) fur die Angabe eines Lesens von 
Oder eines Schreibens zu dem Rechner (12) 
fur den Datenblock (164). Schaltungsmittel 
(100) innerhalb jeder der peripheren Bnheiten 
(18,20), die auflerdenn mit den 
Adressen/Datenleitungen (58) fOr die Ubertra- 
gung der Vorblockparzelle (146) von jeder der 
peripheren Einheiten (18,20) Ober die 
Adressen/Datenleitungen (58) zu dem Rechner 
(12) verbunden sind, 

Schaltungsmittel (174) innerhalb des Rechners 
(12) fiir das Generieren einer Folge von Adres- 
sen. die von der Adresse abgeleitet werden, 
die in der Vorblockparzelle (146) eingeschlos- 
sen ist. wobei die Folge von Adressen den 
Einheiten des Datenblocks (164) entspricht, 
Speichermittel (104.188,192) innerhalb jeder 
der peripheren Einheiten (18.20) und des 
Rechners (12) fOr die Speicherung der Daten 
darfn, 

Steuerschaltungsmittel (92) innerhalb jeder der 
peripheren Einheiten (18,20). die auBerdem so 
verbunden sind. um die 

Adressen/Datenleitungen (58) fUr das Ubertra- 
gen der Dateneinheiten des Datenblocks (164) 
iiber die Adressen/Datenleitungen (58) zwi- 
schen den Speichermittein (188.192) in dem 



Rechner (12) und dem Speichermittel (104) in 
den peripheren Einheiten (18,20) zu steuern, 
Schaltungsmittel (124) innertialb jeder der peri- 
pheren Einheiten (18.20) fOr das Fuhren eines 

5 Zahlwertes der Anzahl der Einheiten des Da- 

tenblocks (164). di© zwischen dem Rechner 
(12) und der peripheren Einheit (18) im An- 
schlu0 an die Ubertragung der Vorblockparzel- 
le (146) Qbertragen werden, und 

10 dadurch, daB das Schaltungsmittel (134) fUr 

das Generieren einer Vorblockparzelle so an- 
geschlossen ist daB es den ZShlwert fur das 
Erzeugen einer neuen Vorblockparzelle (146) 
empfSngt, wenn die Obertragung des Daten- 

75 blocks (164) vor AbschluB beendet worden ist. 
wobei die neue Vorblockparzelle (146) eine 
neue Adresse. die von der Adresse fUr den 
Datenblock (164) und dem ZMhIwert abgeleitet 
worden ist. den ZShlwert fOr die Angat)e der 

20 Grofie des Restes des Datenblocks (164) und 

den Kommandocode l)emhaltet, wobei die 
neue Vorblockparzelle (146) fOr die Ubertra- 
gung von der generierendsn peripheren Einheit 
(18) zu dem Rechner (12) dienl. um die Uber- 

25 tragung des Datenblocks (164) abzuschlieBen. 
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